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Verfahren zur Korrespondenzanalyse in Bilddatensatzen 



Die Erfindung betrifft ein Verfahren zur Korrespondenzanalyse 
in Bilddatensatzen und eine zur Durchf uhrung des Verfahrens 
5 geeignete Vorrichtung nach den Oberbegrif f en der Patentan- 
spruche 1 und 11. 

Bei der Verarbeitung von Bilddaten bewegter Szenarien, insbe- 
sondere um darin befindliche Objekte zu erkennen und zu ver- 
10 folgen (Tracking) ist es notwendig, in den einzelnen zeitlich 
auf einanderfolgenden Bilddatensat ze miteinander korrespondie- 
rende Bildpunkte bzw. Bildbereiche zu identif izieren. 



Es ist jedoch insbesondere bei monokularen Kamerasystemen 
15 schwer Objekte in von der Umgebung gewonnen Bilddaten zu er- 
kennen und deren Bewegungsparameter zu vermes sen . Eine Mog- 
lichkeit bietet sich jedoch durch die Analyse des Optischen 
Flusses von Objekten innerhalb der Bilddaten. Der Optische 
Fluss beschreibt die Verschiebung der zu einem Zeitpunkt i 
20 auf genommenen Bildpunkte eines Objektes in Bezug zu den zum 
Zeitpunkt j auf genommenen Bildpunkten. Das Problem welches 
sich hierbei stellt, besteht darin, festzulegen, welche der 
Bildpunkte zum Zeitpunkt i, mit welchen Bildpunkten des Kame- 
rabildes zum Zeitpunkt j korrespondieren, also zum selben Ob- 

* ■ 

25 jekt gehoren . Im Zus ammenhang mit- diesem zu losenden Korres- 
pondenzproblem werden Hypbthesen dahingehend aufgestellt, 
welche Paare von Bildpunkten (Bildpixel) aus den Bild zum 



WO 2005/048195 



2 



PCT/EP2004/011633 



Zeitpunkt i und aus dem Bild zum Zeitpunkt j zusammengehoren 
Diese Hypothesen werden sodann zu weiteren Verarbeitung, wie 
der geometrischen Obj ektbildung und Objektverfolgung, in ei- 
ner Hypothesen Liste abgelegt . 



in den vergangen Jahren wurden eine Vielzahl von unterschied- 
lichen Algorithmen zum Optischen Fluss entwickelt, deren be- 
kannteste Vertreter in einem Ubersichtsartikel von Barron et . 
all () gegeniibergestellt wurden. Barron unterscheidet 

- Differentielle Techniken, bei welchen der Optische Fluss 
auf Grundlage von ortlich und zeitlich begrenzten Intensi- 
tatsveranderungen („ spatio-temporal derivatives of image in- 
tensities") der Bildpunkte berechnet wird, 

- Matching-Techniken, bei welchen die Lageanderung von zu- " 
meist mehrere Bildpunkte umfassenden Objekten im Bild beo- 
bachtet wird und in definierten Zeitabstanden anhand der La- 
geverschiebung dieser Objekte deren Geschwindigkeit und somit 
der Optische Fluss bestimmt wird, 

- Energie-basierte Techniken, bei welchen die Berechnung des 
Optischen Flusses auf der Ausgangsenergie von geschwindig- 
keits-optimierten Filtern basiert. Derartige Techniken werden 
auch als freguenz-basierte Techniken bezeichnet, da die 
geschwindigkeits-angepassten Filter im Freguenzbereich (Fou- 
rier Domain) definiert sind, 

- Phasen-basierte Techniken, welche auf dem Grundsatz basie- 
ren, dass sich Geschwindigkeit in Bilddaten in dem Phasen- 
verhalten der Ausgangssignale von Bandpassf iltem wieder- 
spiegelt . 



Die bekannten Methoden beruhen in der Regel beruhen auf re- 
chenintensiven Korrelationsansatzen und sind im allgemeinen 
nur in Lage kleine Vers chiebungen von Objekten (geringer op- 
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tischer Fluss) von einer Bildauf nahme zur nachsten zu messen. 
Insbesondere bei der Verwendung derartiger Algorithraik bei 
der Bilderkennung in Kraftfahrzeugen stellt sich das Problem, 
dass die dort verwandten Steuergerate nur begrenzte Rechen- 
5 ressourcen aufweisen und insbesondere bei starken Lenkbewe- 
gungen oder hohen Fahrgeschwindigkeiten groSe Optische Flusse 
in den Bilddaten auftreten. 

Neben der Verwendung der Kor r e sponden z analy s e bei der Bestim- 

♦ 

mung des Optischen Flusses von Objekten aus zeitlich aufein- 
10 ander folgenden Bilddatensatzen, ist es auch bei der Stereo- 
bildverarbeitung notwendig in zwei im wesentlichen zum selben 
Zeitpunkt aus unterschiedlichen Blickwinkeln auf genommenen 
Bildern diejenigen Datenbereiche su identif izieren, welche 
miteinander korrespondieren. Die als korrespondierend identi- 
15 fizierten Bereiche werden sodann einem Objekt zugeordnet , so 
dass aus den bekannten geometrischen Verhaltnissen der Kame- 
rapositionen und -blickrichtungen auf die Entfemung und Po- 
sition dieses Objektes geschlossen werden kann. Da das Funk- 
tionsprinzip der Stereobildverarbeitung eben gerade darauf 
2 0 basiert, dass sich ein und dasselbe Objekt in den im wesent- 
lich zeitgleich auf genommenen Bilddaten an unterschiedlicher 
Stelle abbildet, bildet die Korrespondenzanalyse den rechen- 
intensivsten Teil der Bildauswertung und ist der Leistungsbe- 
schrankende Faktor, insbesondere bei Anwendungen bei welchen 

2 5 nur eine begrenzte Menge an Rechenressource zur Verfiigung ge- 

stellt werden kann. 

Aufgabe der Erfindung ist es somit ein Verfahren zur Korres- 
pondenzanalyse in Bilddatensatzen und ein zur Durchfuhrung 

3 0 dieses Verfahrens geeignete Vorrichtung zu finden, welche Re- 

chenzeit effizient arbeitet und auch in der Lage ist, groSe 
Optische Flusse zu verarbeiten; 
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Die Aufgabe wird durch ein Verfahren und eine Vorrichtung 2U r 
Korrespondenzanalyse in Bilddatensatzen mit den Merkmalen der 
Patentanspruche 1 und 11 ge l6st. Vorteilhafte Ausgestaltungen 
und Weiterbildungen der Erfindung werden in den Unteranspru- 
5 chen beschrieben. 



30 



Bex dem neuartigen Verfahren zur Korrespondenzanalyse in 
Bxlddatensatzen werden einzelne Bildpunkte innerhalb von zwei 
Bilddatensatzen i (20)und j (21) verglichen, urn mit einander 
korrespondierende Bildpunkte (Pixel) u^ und u jVj 2U identi- 
fxzieren. Hierzu wird in erf inderischer Weise in eine, ersten 

Schrxtt der Bilddatensatz -i On\ ™-- *- 

SatZ 1 (20) mit exnem Signaturoperator 

derart transf ormiert , dass fur iede»c. T>i val 

tur ]edes Pixel u-jv-L exn Signatur- 

strxng (27) berechnet und in einer Signaturtabelle (22) ge- 
meinsam mit den Pixelkoordinaten abgelegt wird. In besonderer 
Weise wird sodann in einem nachsten Schritt jedes Pixel u.v, 
des andere Bilddatensatzes j (21) mittels desselben Signatur- 
operators transf ormiert , worauf die result ierenden Signatur- 
strxngs (27) gemeinsam mit den jeweiligen Pixelkoordinaten in 
exner weiteren dem Bilddatensatz j (21) zugeordneten Signa- 
turtabelle (23) abgelegt werden. Nachfolgend werden sodann 
dxe Eintrage der beiden Signaturtabellen (22, 23) dahingehend 
untersucht, ob Signaturstrings (27) vorliegen, welche <n bei- 
den Tabellen aufzufinden sind, worauf in diesen Fallen fur 
dxe diesen Signaturstrings (27) zugeordneten Koordinaten eine 
Korrespondenzhypothese (25) generiert und in einer Hypothe- 
senliste (26) zur Weiterverarbeitung gespeichert wird. In 
einfachster Weise kann die Korrespondenzhypothese dergestalt 
defxnxert sein, dass dann wenn in beiden Signaturtabellen 
(22, 23) ubereinstimmende Signaturstrings (27) aufgefunden 
wurden, davon ausgegangen wird, dass die jeweiligen Bildpunk- 
te des Bildpunktpaares Abbilder des selben Objektes bzw. Tei- 
len davon entsprechen. Es ist fur das erf inderische Verfahren 
unerheblxch, ob im Rahmen der erf indungsgemaSen Ausgestaltung 
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der Vorrichtung zur Korrespondenzanalyse die Speichereinheit 
zur Speicherung der den Bilddatensatzen i und j zugeordnete 
Signaturtabellen (22, 23) physikalisch oder virtuell in zwei 
Speicherbereiche gegliedert ist . Auf jeden Fall ist in einer 
5 solchen Vorrichtung dieser Speichereinheit eine Einheit zur 
Generierung von den Signaturstrings zugeordneten Korrespon- 
denzhypothesen nachgeschaltet sein, welche mit einem Speicher 
zur Speicherung dieser Korrespondenzhypothesen (25) in Form 
einer Hypothesenliste (2 6) versehen ist. 

10 

Durch die Erfindung wird in vorteilhaf ter Weise eine in Bezug 
auf die Rechenzeit sehr effiziente Korrespondenzanalyse er- 
moglicht, welche auch in der Lage ist Bildpaare auch dann 
noch schnell su verarbeiten, wenn sich einzelne Objekte in 
15 den beiden Bilddatensatzen an stark unterschiedlichen Stellen 
abbilden. 

Nachfolgend soil anhand von Ausf uhrungsbei spiel en und mit 
Hilfe von Figuren die Erfindung und deren vorteilhaf ten Aus- 

2 0 gestaltungen naher erlautert werden . 

i Fig. 1 erlautert die Census -Transformation und die hieraus 

result ierenden Signaturstrings 

Fig. 2 beschreibt schematisch den Ablauf der Korrespondenz- . 

analyse . 

25 

In besonders vorteilhaf ter Weise wird der Signaturoperator 
zur Transformation der einzelnen Bildpunkte als Census - 
Operator ausgestaltet , welcher einer nichtlinearen Transfor- 
mation der einen Bildpunkt umgebenden Bilddaten entspricht. 

3 0 Anhand der Figur 1 sie beispielhaft die Funktionalitat der 

Census-Transformation erlautert. Hierzu ist in Figur la) ein 
3x3 Bildpunkte (Pixel) umfassender Ausschnitt aus einem Grau- 
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wertbild schematisch dargestellt. Jeder der 9 Bildpunkte be- 
inhaltet einen bestimmten Grauwert , welcher hier als Wert an 
der entsprechenden Stelle des Bildpunktes angegeben ist; bei 
einem Grauwert ebereich von 0-255 entspricht ein Wert von 157 
einem recht hellen Pixel, wahrend mit einem Grauwert von 18 
ein sehr dunkles, aimahernd Schwarzes Pixel beschrieben wird. 
Soli nun in Bezug auf den mittleren Bildpunkt eine Census- 
Trans format ion (hier: Grauwert 64) erfolgen, so wird dessen 
Grauwert mit den Grauwerten der benachbarten Bildpunkte ver- 
glichen. Hierbei wird die Differenz der Grauwerte gebildet 
und mit Schwellwerten verglichen, wobei die jeweiligen be- 
nachbarten Bildpunkt auf Grundlage dieses Vergleichs mit ei- 
nem speziellen Wert belegt werden: 



-> 0 , wenn der Grauwert des benachbarten Pixels kleiner als 
der des zu transf ormierenden Pixels ist, 

-> 1, wenn der Grauwert des benachbarten Pixels urn weniger 
als einen bestimmten Wert (im allgemeinen urn weniger 
als 16) vom zu transf ormierenden Pixel abweicht. 

-> 2, wenn der Grauwert des benachbarten Pixels grower als 
der des zu transf ormierenden Pixels ist. 



Bei dem vorliegenden Beispiel ergibt sich im Rahmen der 
Transformation des zentralen Bildpunktes mit dem Grauwert 64 
die in Figur lb aufgezeigte Zuweisung von Werten zu den be- 
nachbarten Bildpunkt en. Ausgehend von diesen Werten kann so- 
dann auf einfache Weise ein den zentralen Bildpunkt beschrei 
bender Signaturstring (27) generiert werden, indem beispiels 
weise die Werte reihum im Uhrzeigersinn ausgehend von oben, 
links aneinander gereiht werden; hier ergabe sich somit ein 
Signaturstring (27) mit dem Wert ,,21002222". Selbstverstand- 
lich ist es auch moglich diesen Signaturstring nochmals zu 
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transformieren urn, ihn an eine bestimmte Algorithmik oder 
Speicherhardware besser anzupassen. So konnte in diesem Fail 
der Signaturstring (27) beispielsweise von dem 3 -er- 
Zahlensystem in ein 10-er-Zahlensystem t^ansformiert werden 
(hier : ,,5183 u ) . 

Selbstverstandlich ist es denkbar den Vergleich des zu trans- 
formierenden Bildpunktes mit dessen Nachbam auf Basis einer 
Anzahl andersgestuf ter Schwellwerten durchzuf uhren oder auch 
die Nachbarschaft anders zu definieren. So ware es in gewinn- 
bringender Weise auch moglich nicht die direkt benachbarten 
Bildpunkte sondern erst die ubernachsten 15 Bildpunkte (Nach- 
barschaft sabstand 2) zur Transformation heranzuziehen. Hier- 
durch wurde zwar ein langerer Signaturstring entstehen, die 
Grauwerte der miteinander verglichenen Bildpunkte waren je- 
doch wesentlich unkorrelierter . Auch besteht die Moglichkeit, 
dass benachbarte Bildpunkte nur teilweise herangezogen wer- 
den, wobei beispielsweise sternformig nur jeder 2. Nachbar- 
wert zur Transformation herangezogen- wird. 

In besonders effizienter Weise lassen sich die Signaturtabel- 
len (22,23) erstellen und verarbeiten, wenn sie in Form einer 
Hash-Tabelle organisiert werden. Eine Hash-Tabelle ermoglicht 
es den einzelnen Tabelleneintrag direkt ausgehend von einem 
bestimmten dort einzutragenden Wert (hier: Signaturstring 
(27)) zu adressieren; d.h. jedem Signaturstring (27) ist ein 
spezifischer Tabellen bzw. Speicherplatz zugeordnet. Die Lan- 

* 

ge der Tabelle kann jedoch unabhangig von der Anzahl unter- 
schiedlicher Signaturst rings (27) dahingehend begrenzt wer- 
den, dass in einen einzelnen Tabellenplat z innerhalb der 
Hash-Tabelle mehrere Eintrage miteinander verzeigert einge- 
tragen werden! Die einzelnen Eintrage werden hierbei mittels 
einer Rechenregel den vorhandenen Tabellenplat zen zugeordnet 
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und mit einer Verzeigerung mit den bereits dort vorhandenen 
Eintragen verbunden . Diese Abwandlung bietet den Vorteil, 
dass bei einer grofien Anzahl unterschiedlicher Signatur- 
strings (27) nur ein begrenzter Speicherbereich vorreserviert 
we r den muss. 



Um den fur die erf indungsgemaSe Korrespondenzanalyse notwen- 
digen Speicherplatz weiter zu optimieren kann in vorteilhaf- 
ter Weise vor dera Ablegen eines Signaturst rings (2 7) mit des- 
sen zugeordneten Pixelkoordinaten in einer Signaturtabelle 
(22, 23), diese dahingehend untersucht wird, ob bereits ein 
dem Signaturstring entsprechender Signaturstring (27) in der 
Tabelle abgelegt ist. 1st dies der Fall, so wird infolge der 
neuerliche Signaturstring nicht abgelegt. Es werden stattdes- 
sen nur die diesem Signaturstring zugeordneten Pixelkoordina- 
ten als zusatzliche Pixelkoordinaten zu dem bereits vorhanden 
Tabelleneintrag des gleichen Signaturstrings hinzugef iigt . 

In besonders gewinnbringender Weise lasst sich die Korrespon- 
denzanalyse dadurch eff izienter gestalten, dass dem Verfahren 
vor der dem Eintrag der Signaturstrings (27) in die Signatur- 
tabellen (22, 23) beziehungsweise vor der Generierung der 
Korrespondenzhypothesen (25) Filter eingebaut werden, welche 
nur sinnvolle Signaturstrings eintragen bzw. nur plausible 
Korrespondenzhypothesen zulassen. 



In diesem Sinne kann in besonderer Weise ein statischer, ap- 
plikations-spezifischer Filter geschaffen werden, indem im 
Rahmen der Korrespondenzanalyse vor dem Eintrag eines Signa- 
turstrings (27) in die Signaturtabellen (22, 23) auf einen 
Speicher zugegriffen wird, in welchem Signaturstrings abge- 
legt sind, bei deren Auftreten davon ausgegangen werden kann, 
dass das einem solchen Signaturstring (27) zugeordnete Pixel 
bei der Korrespondenzanalyse nicht beachtet werden braucht . 
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Hierbei kann es sich beispielsweise urn fur Himmel- oder Stra- 
Senbereiche typische Signaturstrings handeln, welche in den 
meisten Anwendungen nicht weiter ausgewertet werden brauchen 
Auch ist es sehr wohl denkbar anwendungs spe z i f isch typische 
5 Signaturstrings nicht weiter auswertbarer geometrischer Ob- 
jekte oder Obj ektf ragmente in dem Speicher fur nicht zu be- 
achtende Signaturstrings abzulegen. Hierbei konnte es sich 
beispielsweise um einen Signaturstrihg handeln, welcher einem 
Kantenf ragment ohne eine Eck- oder Abschlussinf ormation ent- 

10 spricht. Solche Kantenf ragmente konnen anderen Kantenf ragmen - 
ten in nachf olgenden Bildern nicht eindeutig zugeordnet wer- 
den (jedes Kantenf ragment mat gleicher Signatur in einem kor- 
respondierenden Bild konnte ein Abbild dieses einen Kant en - 
f ragment es sein) , so'dass keine sinnvolle Korrespondenzanaly- 

15 se fur diese Bilddatenausschnitte durchgefuhrt werden kann. 
Es wird deshalb in vorteilhaf ter Weise vor dem Ablegen eines 
Signaturstrings (27) mit dessen zugeordneten Pixelkoordinaten 
in einer Signaturtabelle (22,23), dieser dahingehend iiber- 
pruft, ob er mit einem in diesem Speicher abgelegten Signa- 

2 0 turstring ubereinstimmt . Ist dies der Fall, so wird der Sig- 
naturstring (2 7) und seine zugehorigen Pixelkoordinaten nicht 
in der Signaturtabelle (22, 23) abgelegt. 



Es ist weiterhin ein dynamisch wirkender Filter denkbar, wel- 
25 cher die Ef fizienz der Korrespondenzanalyse im Hinblich auf 

die Generierung der Korrespondenzhypothesen (2 5) weiter stei- 
gert. Hierzu werden vor der Generierung der Korrespondenz- 
hypothesen die Eintrage der Signaturstrings (27) in den Sig- 
naturtabellen (22 , 23) daraufhin uberpriift, ob ein Signatur - 
3 0 string in einer der Signaturtabellen (22, 23} haufig vor- 

kommt. In diese Fall wird der betreffende Signatur string (27) 
nicht zur Generierung einer Korre spondenzhypot he se herangezo- 
gen wird, Auf diese Weise wird vermieden, dass eine Unzahl 
gleichartiger Korrespondenzhypothesen (2 5) generiert wird. 
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Welche Anzahl gleichartiger Signaturst rings (27) als haufig 
zu bezeichnen ist, ist insbesondere von der Art des Signatur- 
operators abhangig. Wird als Signaturoperator der Census- 
Operator verwendet, so hat sich bei einem Operator, welcher 
nur die nachsten Nachbarn betrachtet ein Schwellwert fur die 
Haufigkeit von 10 bewahrt, wahrend es sich bei einer Nachbar- 
schaftsbetrachtung mit den ubernachsten Nachbarn ein Schluss 
auf haufiges Auftreten bei Uberschreiten eines Haufigkeits- 
schwellwertes von 3 anbietet . 



Ein weiterer dynamischer Filter itn Hinblick auf die Generie- 
rung der Korrespondenzhypothesen (25) kann dadurch geschaffen 
werden, dass vor der Generierung der Korrespondenzhypothese 
aus in beiden Signaturtabellen (22 , 23) ubereinstimmend vor- 
kommenden Signaturstrings, zusatzliche die diesen Signatur- 
strings zugehorigen Bilddaten und/oder die Bildauf nahme situa- 
tion betreffenden Parameter beachtet werden. Als Ergebnis 
dieser Betrachtung wird nur dann, wenn diese zusatzlich zu 
beachtenden Parameter nicht uber ein bestimmtes Mafi voneinan- 
der abweichen, eine Korrespondenzhypothese generiert . 



Hierbei konnte in besondere Weise einer der zusatzlich zu be- 
achtenden Parameter die Helligkeit des einzelnen transfor- 
mierten Bildpunktes beschreiben. Meist wertet der Signatur- 
operator, so auch der Census -Operator , nur die relativen Hel- 
ligkeitsunterschiede des zu transf ormierenden Bildpunktes zu 
den diesem benachbarten Bildpunkten aus. Der absolute Hellig- 
keitswert des Bildpunktes geht hierbei im Rahmen der Trans- 
formation verloren, so dass es denkbar ist, dass zwei in Hi- 
rer Grundhelligkeit deutlich unterschiedlichen Bildbereich 
denselben Signaturstring (27) aufweisen. Es ist jedoch in der 
Regel davon auszugehen, dass in diesem Fall diese beiden 
Bildbereiche in den beiden zur Korrespondenzanalyse herange- 
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zogenen Bilddatensatzen nicht tatsachlich miteinander korres- 
pondieren, so dass eine auf diese beiden Bildpunkte basieren- 
de Korrespondenzhypothese (25) *nicht sinnvoll und plausibel 
erscheint . Insbesondere aus den Gesichtspunkten der Effekti- 
5 vitat der Korrespondenzanalyse sollte deshalb auf die Erzeu- 
gung einer einsprechenden Korrespondenzhypothese verzichtet 
werden . 

In besonderer Weise konnte als zu beachtender Parameter auch 
10 die den Signaturstrings (27) zugeordneten Pixelkoordinaten 

herangezogen werden. Hierbei ware von be sender em Interesse zu 
wissen, ob sich die betreffenden Bildpunkte im Zentrum oder 
im Randbereich des durch die Bilddaten i (2 0) oder j (21) be- 
schriebenen Bildes befinden. Dies deshalb, da sich auf Grund 
15 der bekannten Bildauf nahme- und Abbildungsgeometrien diejeni- 
gen Objekte, welche sich im Randbereich der Bilddatensatze 
(20, 21) befinden bei identischer relativer Geschwindigkeit 
in Bezug auf die Bildauf nahme e i nr i cht ung im gleichen Zeitraum 
urn einen groEeren Bereich bewegen, als dies fur Objekte, wel- 

2 0 che sich weiter im Zentrum der Bilddatensatze abbilden, der 

Fall ist. Dies bedeutet, dass die den Signaturstrings von 
Bildpunkten im Randbereich der Bilddatensatze bei aufeinan- 
derfolgenden Bildern groSere Abweichungen in ihren jeweiligen 
Pixelkoordinaten aufweisen diirfen, als dies fur die Pixelko- 
25 ordinaten von Signaturstrings, welche Bildzentrumsnahen Bild- 
punkten zuzuordnen sind, in Bezug auf eine plausible Korres- 
pondenzhypothese toleriert werden konnte. 

Selbstverstandlich ist die erf indungsgemaJSe Korrespondenzana- 

3 0 lyse nicht auf die Analyse von Kamerabilddaten (parallel auf- 

genommene Stereobilddaten oder sequent ielle Bildinf ormation 
im Rahmen einer Obj ektverf olgung) beschrankt, sondern lafit 
sich in einer fur den Fachmann naheliegender Weise auch auf 
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andere abbildenden Sensorsysteme ubertragen; beispielsweise 
Radar- oder Lidar-Systeme oder kombinierte Systeme zur Sen- 
sorfusion von Radar und Kamera . Auch kann das Verfaiiren 
selbstverstandlich durch geeignete naheliegende Adaption zur 
Korresponde^tzanalyse von Kamerabilddaten genutzt werden, wel 
che mit in unterschiedlichen Wel lenl angenber ei chen arbeiten- 
den Kamerasystemen erzeugt wurden . 
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Patentanspriiche 



5 1. Verfahren zur Korrespondenzanalyse in Bilddatensatzen urn 

innerhalb von zwei Bilddatensatzen i (2 0) und j (21) mit- 
einander korrespondierende Bildpunkte (Pixel) u-^v-l und 
u-jVj zu identif izieren, 

wobei in einem ersten Schritt der Bilddatensatz i mit ei- 
10 nem Signaturoperator derart trans formiert wird, dass fur 

jedes Pixel u^vj_ ein Signaturstring (27) berechnet und in 
einer Signaturtabelle (22) gemeinsam mit den Pixelkooirdi- 
naten abgelegt wird, 

wobei in einem nachsten Schritt jedes Pixel UjVj des an- 
15 deren Bilddatensat zes j mittels desselben Signaturopera- 

tors transf ormiert wird, worauf die resultierenden Signa- 
turstrings gemeinsam mit den jeweiligen Pixelkoordinaten 
in einer weiteren Signaturtabelle (23) abgelegt werden, 

und wobei die Eintrage der beiden Signaturtabellen 
20 (22,23) dahingehend untersucht werden, ob Signaturstrings 

vorliegen, welche in beiden Tabellen aufzufinden sind, 
worauf in diesen Fallen fur die diesen Signaturstrings 
(27) zugeordneten Koordinaten eine Korrespondenzhypo the- 
se (25) generiert und in einer Hypothesenliste (26) zur 
25 Weiterverarbeitung gespeichert wird. 



Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 
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dass der Signaturoperator als Census -Operator ausgestal 
tet 1st, welcher einer nichtlinearen Transformation der 
einen Bildpunkt umgebenden Bilddaten (20,21) entspricht 



Verfahren nach einem der vorhergehenden Anspruche, ' 
dadurch gekennzeichnet , 

dass die Signaturtabellen (22,23) in Form einer Hash- 
Tabelle organisiert werden. 



Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass vor dem Ablegen eines Signatur strings (27) mit des- 
sen zugeordneten Pixelkoordinaten in einer Signaturtabel 
le (22, 23), diese dahingehend untersucht wird, ob be- 
reits ein dem Signaturstring entsprechender Signatur- 
string (2 7) in der Tabelle abgelegt ist, 

worauf in den Fallen, in welchen ein entsprechender Sig- 
naturstring (27) bereits abgelegt .wurde, der neuerliche 
Signaturstring nicht abgelegt wird, sondern nur dessen 
zugeordnete Pixelkoordinaten als zusatzliche Pixelkoordi 
naten zu dem bereits vorhanden Tabelleneintrag des ent- 
sprechenden Signaturstrings hinzugefugt werden.. 



Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass das Verfahren auf einen Speicher zugreift, in wel- 
chem insbesondere applikations-spezif ische Signatur- 
strings abgelegt sind, bei deren Auftreten davon ausge- 
gangen werden kann, dass das einem solchen Signatur- 
string (27) zugeordnete Pixel bei der Korrespondenzanaly- 
se nicht beachtet werden braucht, 
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und dass vor dem Ablegen eines Signatur strings (27) mit 
dessen zugeordneten Pixelkoordinaten in einer Signaturta- 
belle (22,23) , dieser dahingehend iiberpruft wird, ob er 
mit einem in diesem Speicher abgelegten Signaturstring u- 
bereinstimmt , 

worauf in diesem Fall, der Signaturstring (27) und seine 
zugehorigen Pixelkoordinaten nicht in der Signaturtabelle 
(22 , 23) abgelegt werden. 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass vor der Generierung der Korr e spondenzhypo t he s en die 
Eintrage der Signatur strings (27) in den Signaturtabel- 
len (22, 23) daraufhin uberpruf t werden, ob ein Signatur- 
string in einer der Signaturtabellen (22, 23) haufig vor- 
kommt , 

worauf in diesem Fall, der betreffende Signatur- 
string (2 7) nicht zur Generierung einer Korrespondenz- 
hypothese herangezogen wird. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass vor der Generierung der Korrespondenzhypothese aus 
in beiden Signaturtabellen (22, 23) ubereinstimmend vor- 
kommenden Signaturstrings zusatzliche die Bilddaten 
und/oder die Bildaufnahme situation betreffende Parameter 
beachtet werden, 

und dass nur dann, wenn diese zusatzlich zu beachtenden 
Parameter der beiden einzelnen bei der Korre spondenzana - 
lyse herangezogenen Bildpunkten nicht uber ein bestimmtes 
Mafi voneinander abweichen, eine Korrespondenzhypothese 
generiert wird. 
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8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet, 

dass einer der zusatzlich zu beachtenden Parameter die 
Helligkeit des einzelnen Bildpunktes beschreibt. 



9. Verfahren nach Anspruch 7 oder 8, 
dadurch gekennzeichnet, 

dass einer der zusatzlich zu beachtenden Parameter die 
Pixelkoordinaten in Bezug auf den Signatur string (27) u- 
bereinstimmenden Bildpunkte beschreibt- - 

10. Verfahren nach Anspruch 9, 
dadurch gekennzeichnet, 

dass hierbei zusatzlich beachtet wird, ob sich die 
betreffenden Bildpunkte im Zentrum oder im Randbereich 
des durch die Bilddaten i (20) oder j (21) beschriebenen 
Bildes befinden, 

Wobei bei Bilddaten, welche sich im Randbereich des Bild- 
datensatzes (20,21) befinden grofiere Abweichungen bei den 
Pixelkoordinaten zulassig sind. 

11. Vorrichtung zur Korrespondenzanalyse in Bilddatensatzen 
urn innerhalb von zwei Bilddatensatzen i und j miteinander 
korrespondierende Bildpunkte (Pixel) u-^v^ und UjVj zu i- 
dent if izieren, 

wobei die Vorrichtung einen Signaturoperator umfasst, 
mittels welchem sowohl der Bilddatensatz i (20) als auch 
der Bilddatensatz j (21) derart transf ormiert werden, 
dass fur jeden der Pixel Uj_Vj_ und UjVj ein Signaturstring 
(27) berechnet wird, 
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wobei die Einheit des weiteren eine Speichereinrichtung 
beinhaltet , welche so ausgestaltet ist, dass sie physika- 
lisch oder virtuell in zwei Speicherbereiche gegliedert 
ist, welche jeweils eine den Bilddatensat zen i und j zu- 
geordnete Signaturtabellen (22, 23) umfassen, in welche 
die rnittels dem Signaturoperator ermittelten Signatur- 
strings (27) mit ihren zugehorigen Pixelkoordinat en abge- 
legt werden konnen, 

und wobei die Vorrichtung dieser Speichereinrichtung 
nachgeschaltet eine Einheit zur Generierung von den Sig- 
naturstrings (2 7) zugeordneten Korrespondenzhypothe - 
sen (25) umfasst, welche mit einem Speicher (26) zur 
Speicherung dieser Korrespondenzhypothesen in Form einer 
Hypothesenliste versehen ist. 

12. Vorrichtung nach Anspruch 11, 
dadurch gekennzeichnet, 

dass der Signaturoperator mit einer Speichereinheit in 
Verbindung steht 7 in welcher insbesondere applikations- 
spezifische Signaturstrings abgelegt sind, bei deren Auf- 
treten davon ausgegangen werden kann, dass das einem sol- 
chen Signatur string (27) zugeordnete Pixel bei der Kor- 
respondenzanalyse nicht beachtet werden braucht , 

wobei bei vorliegen eines solchen Signaturstrings (27) 
eine Ubertragung des Signaturstrings in eine der Signa- 
turtabellen (27) verhindert wird . 

13 . Verwendung des Verf ahrens oder der Vorrichtung nach einem 
der vorhergehend Anspruche zur Korrespondenzanalyse bei 
der Berechnung des Optischen Flusses innerhalb einer Se- 
quenz von Kamerabilddaten. 
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14. Verwendung des Verfaiirens oder der Vorrichtung nach einem 
der vorhergehend Anspriiche zur Korrespondenzanalyse in-' 
nerhalb eines Bildpaares bei der Stereobildverarbeitung. 
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